COUNTING GENERATING INVARIANTS 
UNDER SEMISIMPLE GROUP AND TORUS ACTIONS 



HARLAN KADISH 

Abstract. Fix a semisimple linear algebraic group, choose an irreducible rep- 
resentation of highest weight A, and consider the irreducible representations of 
highest weight nX. As n goes to infinity, the cardinality of a minimal set of gen- 
erating invariants grows faster than any polynomial in n. On the other hand, 
combinatorial methods yield sub-exponential upper bounds for the growth of 
generating sets for torus invariants on the binary forms. 



1. Introduction 

Let k be an algebraically closed field and G a linear algebraic group over k. For 
a rational representation V of G, an element a 6 G acts on f(x) € k[V] by left 
translation: a ■ f(x) = f{tj~ 1 x). Working over k = C, Hilbert in 1890 showed 
that the invariant subring fc[V] G = {/ g k[V] | a ■ f = /} is finitely generated 
for classical groups G [7J, and in 1893 he outlined an algorithm to produce gener- 
ators for k[V] G 0. It is now well-known that k[V] is finitely generated for any 
reducitve algebraic group G over an algebraically closed field k. Modern compu- 
tational invariant theory studies the generators of fc[V] and writes algorithms to 
compute them. For example, in 1993 Sturmfels fleshed out Hilbert's algorithm for 
GL n [1§J ch. 4]. In 1999, Derksen provided an algorithm to compute generators 
of /c[l/] G for linearly reductive G, requiring a single Grobner basis calculation [2]. 
Kemper's 2003 algoritm for reductive G in any characteristic requires additional 
normalization and integral closure procedures |13j . There also exist degree bounds 
for generators of fc[V] for semisimple groups, tori, and linearly reductive groups, 
by Popov [TS], Wehlau [T8], and Derksen [3J, respectively. The latter two bounds 
are polynomial functions of dim V. 

Little is known about the cardinality of minimal generating sets for invariant 
rings. Estimates of such would provide bounds for the runtime of algorithms that 
compute invariants. For a semisimple, linear algebraic group G, let V\ be the 
representation of G with highest weight A. Parameterize with integers n > the 
family of representations V n \ with highest weight n\. Let S d (V n \) G denote the 
degree-d invariant polynomials on V n \. We fix d and apply a ring structure to 
® 7 i>oS d (V n \), graded now by n. It turns out that dimS d (V n \) G grows like a 
polynomial in n, whose degree is a linear function of d. Choosing high enough d, 
we obtain the following: 
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Theorem 1. Let p : G — > GL{V\) be a non-trivial, rational representation of 
highest weight A. The minimal cardinality of a generating set for k\V n \] G grows 
faster than any polynomial in n, and hence faster than any polynomial in dim V n \. 

On the other hand, we present a sub-exponential upper bound on the size of 
minimal generating sets for invariants of the multiplicative group G rn = k*. In 
a representation of G m , the invariants are monomials of weight zero that are in- 
decomposable: not products of two other monomials of weight zero. As an appli- 
cation, an upper bound for the number of indecomposable invariants would pro- 
vide an upper bound for a minimal generating set for the monoid of solutions 
(xi, . . . , x n -i) G Z n , Xi > for all i, to the linear congruence 

x\ + 2x2 + ••• + («— l)x n -i = (mod n). 

Harris and Wehlau [5] recount the history of this problem. 

To produce a stronger upper bound for generators for both G m -invariants and 
the solutions to linear congruences, consider the torus invariants of binary forms, 
as follows. Let char(/c) = 0, and let V n denote the space k[x, y] n of homogeneous 
polynomials of degree n in two variables, the binary forms of degree n. The algebraic 
group SL2(k) acts on f(x,y) £ V as follows: 



f(x, y) = f(otx + 7j/, px + 5y). 



a P 
7 S 

A maximal torus of SL2 is isomorphic to G m . Let T be the maximal torus of 
diagonal matrices in SL2- Writing a binary form as a n x n + a n -ix n ~ 1 y + ■ ■ - + aoy n , 
the coordinate ring on V n is 



k[V n ] ~ 



k[a n ,a n -2, ■ ■ ■ , a , • • ■ a_( n _ 2 ),a_n] n even 
k[a n ,a n -2, . . . , ai, a_i . . . a_ ( „_ 2 ), a_„] n odd 

where ai has weight i under the action of T. Thus upper bounds for minimal 
generating sets of &;[V n ] r for even n would provide bounds for minimal generating 
sets of both 

• G m -invariants in representations where n/2 is the largest magnitude of a 
weight. 

• Monoids of solutions to linear congruences modulo n/2. 

Now, for an upper bound on the indecomposable invariant monomials in fc[V^] T , 
one first counts, for each n > 1, the S C {— n, — (n— 1), . . . , n} such that X) a es a = 
and no subset of S has this property (the "subset sum problem"). Olson proved 
that the size of such S is no more than 2 • [14]. In the context of monomials, 
this result leads to a degree bound, and one can conclude, 

Theorem 2. The cardinality of a minimal generating set for k[V n ] T is at most 

(a) O(ne 6 ^™ log2 ") for odd n, 

(b) 0(ne 12 V^ losn ) for even n. 

Since SL2 is semisimple, the two streams in this paper converge at the binary 
forms. We begin with a summary of some results on counting 5X2-invariants of 
binary forms and counting solutions to linear congruences. Indeed, the estimating 
technique in the proof of Theorem 1 mirrors the technique of Howe's estimates 
for G — SL2 [9]. For intuition and comparison, we first apply this technique to 
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fe[Vn] and then to arbitrary semisimple groups; in the latter case, the non- 
polynomial growth result appears to be new. We then provide the combinatorial 
argument that counts torus invariants in Theorem 2. 

2. History of Counting Invariants 

2.1. SL2 Invariants. In a 1983 paper, Kac employs the "Luna Slice Method" over 
k = C to reduce questions of one representation to a "better" representation [12] . 
Let V be a representation of a reductive linear algebraic group G. For a point 
p € V, let G p denote its stabilizer in G, and let S p be a G-stable complement to the 
tangent space of G ■ p in V. If G ■ p is closed, then the size of a minimal generating 
set for fc[V] G is at least as large as the size of a minimal generating set for k[S p ] Gp . 

Kac considers the action of G = SL,2(C) on V n , the binary forms of degree n. 
First assume n is odd, and choose p = x n ~ 1 y + xy n ~ 1 £ V n . Then Kac shows 
that G p = Z„_ 2 , that the orbit G ■ p is closed, and that a generator a of G p acts 
on k[S p ] = k[xo,Xi, . . . ,x n -^\ by a ■ Xi — Qxi. Then a minimal generating set of 
k[S p ] Gp consists of monomials m = Xq° ■ ■ ■ x^"-^ such that 

a± + 2a,2 + • • • + (n — 3)a„_3 = (mod n — 2) 

and such that m is not divisible by another different invariant. Let p(k) be the 
partition function, and let 4>{k) denote the number of numbers 1, . . . , k — 1 relatively 
prime to k. Kac counts at least p{n — 2) + <fi(n — 2) — 1 generators for k[S p ] Gp , by 
counting the partitions of n — 2 and the monomials ie™~ 2 for every i relatively prime 
to n — 2. Therefore, when d is odd, this number also provides a lower bound for 
the size of a minimal generating set for k[V n ] SL2 . The analysis proceeds similarly 
for even n. Now, Hardy and Ramanujan 15^ (and independently, Usplensky |17j ) 
found the asymptotic growth rate 

so these generating sets exhibit non-polynomial but sub-exponential growth. 

Howe in 1987 computes more explicit estimates of the size of "fundamental gen- 
erating sets" for R n — k[V n ] SL2 [9 . Let m denote the maximal homogeneous ideal 
of R n . By the graded Nakayama lemma, a set S C R n generates R n if and only if 
the image of S in R n /m generates i?„/m. If S has minimal size, then Howe calls S 
a fundamental generating set. He proves the following: 

Theorem 2.1. Let T n denote the number of fundamental invariants of R n , and 
let R n (d) denote the degree-d piece of R n . Then for fixed degree d, 

(a) r„ / (dim R n (d)) — > 1 asii-> 00. 

(b) For constants Cd, the number of fundamental generators in degree d for 
d> 4 is asymptotically 

(^(dl)- 1 ^- 3 /^ - 3) nd even, 
[0 nd odd. 

Howe also provides formulas for the ca in terms of binomial coefficients. By "asymp- 
totically" Howe means "the difference between the two expressions is small in com- 
parison with either," when n is large enough. He concludes "that almost all invari- 
ants of a fixed degree are eventually fundamental." 
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2.2. Torus and Cyclic Group Invariants. The following lemma relates the pos- 
itive integer vector solutions to Kac's equation Y^i=i &i ■ i = (mod n) to Cm- 
invariants: 

Lemma 2.1. Let T = k* act on Xi with weight i. Identify Z„ with the nth roots 
of unity in T. The evaluation homomorphism 

ev: f(x 1 ,...,x n ,x- n ) >-> f(x±, . . . , x n , 1) 

provides a 1 n -equivariant isomorphism 

k \x\ , . . . , x n , y k[xi j . . . , Xfj}^ 

Proof. Surjectivity is clear. For injectivity, it suffices to show that the ideal (x_ n — 
f) C k\x\, . . . , x n , x n -i] contains no T-invariants. Recall every T- invariant is a 
sum of invariant monomials. If / G (x^ n — 1) is a T-invariant, then half of the 
monomials of / have nonzero weight, which is absurd. □ 

In a 2006 paper [5] , Harris and Wehlau consider the general problem, for integers 
Wi, of producing all solutions A — (ai, . . . , a r ) £ N r to an equation 

W\Xi + W2X2 + • • • + w r x r = (mod n), 

They note that finding solutions to this equation is equivalent to finding solutions 
to Kac's equation, 

xi + 2x2 + ■ ■ ■ + (n — l)ir ri _i = (mod n). 

To state their result, they call a solution decomposable if, in the monoid of solutions, 
it can be written as a sum of two non-trivial solutions; they call it indecomposable 
otherwise. There are only finitely many indecomposable solutions: if, say, > n, 
then one may subtract off the extremal solution (0, . . . , n, . . . , 0) that is non-zero 
in the ith place. 

The degree of a solution A is dcg(yl) = J2 a i- The indecomposable solutions 
A = (ai, . . . , a„_i) correspond to generators x^ 1 ■ ■ ■ x^Si for k[x±, . . . , x n ] z " in the 
proposition above. By studying a faithful permutation action on solutions in high 
degree, Wehlau and Harris conclude that if k > \n/2] +1, then there are exactly 
p(n — k)(j)(n) indecomposable solutions in degree fc. Note that p(n — k) is the number 
of partitions of n into k parts. This count provides a lower bound for the number 
of indecomposable solutions to X)"=i * ' Xi = (mod n). 

3. Generating Invariants for the Binary Forms 

3.1. The Geometry of SL2 Orbits. Let k be an algebraically closed field, let V n 
denote the binary forms of degree n, and assume for this section that char(fc) = 0. 
The results of Kac and Howe [S] already indicate that the size of a minimal 
generating set for k[V n ] SL2 grows faster than any polynomial in n. Nevertheless, 
this example provides intuition and motivation for the study of representations of 
general semisimple groups. In both cases, we first parametrize by integers n a family 
of representations, such that the dimension of the nth representation is polynomial 
in n. We then study how the number of generating invariants in high degree grows 
as a function of n. Also in both cases, we derive our formulas from geometry: 

Lemma 3.1. For the binary forms V n with n>3, the generic SL2 orbit is closed, 
of dimension 3. 
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Proof. The non- vanishing of the discriminant gives a dense open set of forms with 
no double roots. Claim the orbit of such a form is closed. First consider the diagonal 
torus T in SLi- The T-weight spaces of V n are spanned by monomials of the form 
x l y n ~ l . Since / has only single roots and degree at least 3, it involves monomials of 
both positive and negative weight. Hence if 7: k* — > T is a 1-parameter subgroup, 
then 

\imj(t) ■ f does not exist. 

Now let 7 : k* — >■ SL2 be any 1-parameter subgroup. Find a € SL2 such that 
crja^ 1 lies in the diagonal torus T in SL 2 . Noting that a ■ / also has all single 
roots, 

lim7(i) • / = limjftja^ 1 ■ af = a^ 1 ■ lim ajftja^ 1 ■ af, 

which also does not exist. By the Hilbert-Mumford Criterion, the orbit of / is 
closed. 

For d > 3, we may consider any three factors of / as a triple of points in P . 
From the analysis of the complex plane, an element a € SL2 is uniquely determined 
by its action on three distinct points, which it sends to a triple of distinct points. 
Thus the stabilizer of / is finite, and dim SL2 ■ f = 3. □ 

Lemma 3.2. For n > 3, the categorical quotient has dmiV n // SL 2 = n — 2. 

Proof. Let tt: V n — > V n // SL2 be the categorical quotient, a surjection of irreducible 
varieties. Since the generic orbit is closed of dimension 3, 

3 = dim V n — dim V n /J SL2 = n + 1 — dim V n /J SL2- 

□ 

3.2. Counting SL 2 Invariants. Let V = V\ = {ax + by \ a, b G k) be the binary 
forms of degree 1 over an algebraically closed field k. Then the space of binary 
forms of degree d is isomorphic to S d (V), and S e (S d (V)) is isomorphic to the space 
of degree-e regular functions on Vd- That is, S e (S d (V)) = /c[Vy e - 

Proposition 3.1. For V = V\ and natural numbers d,e, 

S e (S d (V)) s S d (S e (V)). 

Proof. The linear factorization of / € Vd yields a surjective, SX2-equivariant mor- 
phism of varieties tt: V -» Vd- Let Sd act on Vd by permuting the factors, and let 
the torus {k*) d ~ 1 act as follows: 

(*!,... ,td-l) ■ (/l,. . . ,fd) = (*l/l,*r *2/2, ■ • • ,*rf_ 2 *d-l/d-l; td-ifd)- 

Then Tr~ 1 (f) is a T x S^-orbit, and we have an isomorphism 

Tr*:k[Vd]^k[V d ] T " Sd ^ 

where S(V) is the symmetric algebra. For details, please see Derksen and Kemper's 
book [H p. 164]. 



S(V) ® • • • ® S(V) 
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For {fx, ...,fd)£ V d , write /; = (o*x + hy). If c x d + c x x d y +■■■+ c d y d e V d , 
then for every j, ir*(cj) <G k[V d ] is homogeneous of degree d in the ai,bi. Since 
V = V*, the map ir* gives 

T»S d 



S e (S d (V)) 



s ei (v)®---®s(vy 



E ' 



5 e (y)© •••®s ,e (y) 



= S d (S e (y)). 

□ 

Lemma 3.3. Let R be a graded, Cohen- Macaulay domain of dimension n. If R 
has Hilbert- Poincar 6 series o,(d)t d , then there is a constant c > such that 

f aid) 1 

and a(d)/d n ^ 1 > c /or a sequence of integers d with constant difference. 



Proof. Let £ be the least common multiple of the degrees of a set of generators for 
R. Let R[£; i] = ® m Rme+ii the ring of elements of degree congruent to i modulo I. 
Then from Section 4 of Campbell, et al. [T], if R is Cohen-Macaulay, then each 
nontrivial i2[^;i] has Hilbert polynomial Hi(m) of degree n — 1. What is more, if 
R is a domain, then the leading coefficient c of each nontrivial Hi(m) is equal to 
that of Ho(m); the constant c is the degree of the R[£; i}. Thus there exist infinitely 
many d, with period at most £, such that a{d)/d n ^ 1 = c + 0(d~ 1 ), and the result 
follows. □ 

Since SL2 acts linearly on V n , one can find generating sets for k[V n ] SL2 such 
that each polynomial is homogeneous. Call a subset T of a /c-algebra R minimal 
of it has minimal cardinality among all generating sets. By the graded Nakayama 
lemma, every minimal, homogenous generating set has the same cardinality. Recall 
that the method below mirrors that of Howe [S] to produce asymptopic formulas 
for the growth of generating sets. Here we stop at showing that the growth is faster 
than polynomial, which is the extent of our result for general semsimple groups. 

Proposition 3.2. As n — > 00, the size of a minimal set of generators for k[V n ] SL2 
grows faster than any polynomial in n. 

Proof. Suppose T n is a generating set for R n := k[V n ] SL2 of minimal cardinality. 
Let T n (d) be the number of generators in r„ of degree d. If k[V n ] 2 has Poincarc 
series a n(d)t d , then for large d, 

|d/2j |d/2j 

r n (d) > a n (d) - ^ ' a «( rf _ *) = a d( n ) - a,i ( n ) ' a d-i{n). 

i=l i=l 

That is, we then subtract from dimi?^ the number of products of elements from 
i?<d, assuming no relations among them. The result is a lower bound for the 
number of generators in degree d. We next recall S l (V n ) = S n (Vi) to substitute 

a n (i) = a.i(n). 
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Consider the sum on the far right above. Now, a,(l) = <Xi(i) = for all n. 
When i = 2, a.j(2) = a2(i) is 1 or 0, as fc[V2] si2 is generated by the discriminant. 
Recall dimi? n = n — 2. Thus by Lemma 13.31 limsup n {a2(n)ad-2{n)/n 5 } is a 
constant (albeit a function of d). Thus a2(n)ad-2(n) = 0(n d ~ 5 ). Similarly, for 
3 < i < [d/2\, Oi(n) ■ a d -i(ri) = 0(n l ~ 3 ■ n d ' 1 - 3 ) = 0(n d - 6 ). Thus in the relation 

[d/2\ 

T n (d) > a d {n) ~ ^2 a i( n ) ' ad-i{n), 
i=i 

if d > 6, then the right-most term grows as 0(n d ~ 5 ) By Lemma [3.31 there exists 
c > such that ad(n)/n d ~ 3 > c for a sequence of integers n with constant difference. 
For n in this sequence, ad(n) — 0(n d ~ 3 ) for large n. Choosing d arbitrarily large 
forces T n (d) to grow faster than any polynomial in n. □ 

4. Generating Invariants of Semisimple Groups 

Let G be a semisimple algebraic group over a field k of characteristic 0. Fix a 
Borel subgroup B = T k U , where T is a maximal torus and U is the maximal 
unipotent subgroup in B. Let V\ be the representation of G of highest weight A 
with respect to T, which is unique up to isomorphism. We will show that when G 
is semisimple, the cardinality of a minimal generating set of k[V n \} G grows faster 
than any polynomial in n. We first describe the family of representations V n \ 
parametrized by n. We then develop the geometry underlying our growth estimate 
for &\mS d (V n \)- This estimate plays the role of the reciprocity S d {V e ) = S e {Vd) 
for binary forms, and we can prove our first main theorem similarly. 

4.1. The Parameterization by Highest Weight. When U acts on reductive G 
on the right, then k[G] u — (&\>qV\ as graded rings, where the latter is the direct 
sum of the irreducible representations V\ whose highest weight A is positive; for 
background on this "ring of covariants," see Derksen and Kemper's book [4j p. 156]. 
Choose a positive weight A, and consider the subring R\ := n >oV^A- 

Lemma 4.1. The ring R\ is finitely generated, namely, if v\* is the lowest weight 
vector of (V\)* , then R\ = k[G • v\»\. 

Proof. Let v\- € (V\)* be a lowest weight vector, of weight —A, of the dual space 
to V\. Claim R\ — k[G ■ V\*]. Let / be the image of (va*)* in k[G ■ vx*]. For n > 0, 
the function f n has weight nX under T and generates a G-module isomorphic to 
V n x in k[G ■ v\*], whence R\ k[G ■ vx*]. 

To obtain the reverse inclusion, consider the orbit map G — > G ■ v\* defined by 
g i— > g ■ v\* . Because this map is dominant, it gives rise to a G-equivariant injection 
k[G ■ v\*] ^ k[G]. Consider the stabilizer in T of v\* , 

T x , ={teT\t-v x * =v x ,}. 

If hfj, € k[G ■ v\*} is a highest weight vector of weight fj,, claim /x(T\«) = {1}. First 
note that if /i m («a*) = 0, then h^T ■ vx*) = T ■ h^{v\*) — {0}, because hp is a 
weight vector. Let U~ be the opposite unipotent subgroup to U with respect to T\ 
then v\* is U~ invariant, because U~ lowers the weights of T. It follows 

{0} = h„ (v x * ) = h ll {T-vx*) = h il [UTU- ■ vx- ) 
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because /i M is [/-invariant as a highest weight vector. Since UTU is dense in G, 
hfj_ would be identically zero on G ■ v\*, which is absurd. Thus /i m (i>a*) 0, and 
for t G T\* , 

M(*)^( U A«) = t ■ hft(vx*) = h^r 1 -V\*) = h^vx*). 



Therefore fi(Tx*) = {1} and p = n\, so every irreducible G-submodule of k[G ■ vx*] 
is one of the V n x- □ 

For comparison to the size of a generating set, note that the dimension of V n \ grows 
as a polynomial in n: 

Lemma 4.2. Let r be the number of positive roots of a reductive group G. Then 
dimV n x = 0(n r ). 

Proof. Let $ be the set of roots of G, 6 = 4 J2 ay0 a a sum over the positive roots, 
and (•, •) an inner product on the space spanned by preserved by the Weyl group 
of reflections. Then by Weyl's formula in (see [TTJ p. 139]), 

The number r of positive roots of G satisfies 2r + dim T = dim G. □ 

4.2. Generic Closed Orbits in Cartesian Products. For a finite-dimensional 
vector space V over an algebraically closed field k, let p: G — > GL(V) be a non- 
trivial, rational representation of the semisimple algebraic group G. 

Lemma 4.3. If G is semisimple and p : G — > GL(V) is a representation, then the 
image of p lies in SL{V). If p is not trivial, then dim p(G) > 2. 

Proof. The image p(G) of G in GL(V) is also semisimple, and 

P (G) = [ P {G),p{G)\ C [GL{V),GL{V)\ = SL(V). 

If p is non-trivial, then dimp(G) > 1, but there are no connected, semisimple 
algebraic groups of dimension 1 (see [THl p. 131]). □ 

Lemma 4.4. For an n-dimensional vector space V, let X — ¥(V). Let d > n + 1 
and let SL(V) = SL n act diagonally on X d . If X d is the affine cone over X d , then 
the generic orbit of SL n acting on X d is closed, of dimension dim SL n . 

Proof. Fixing a basis for V , let / : V d — > k be the product of the (n x n)-minors of 
annxrf matrix. This / defines a function on X d and also on the affine cone X d . 
Choose p € X d with f(p) ^ 0, and let [p] be its image in X d . Then [p] defines d 
points in P(l^), no n of which lie in the same hyperplane. Thus the stabilizer of [p] 
in SL n is finite (namely, the scalar matrices of SL n such that the product of the 
entires is 1). It follows that the stabilizer of p is finite, whence dim(S'L„ -p) = n 2 — 1. 
This dimension holds for the orbit of generic p with f(p) =/= 0. 

Note that / is an invariant function on X d , because the SL(V) fixes deter- 
minants. So if q e X d lies in the orbit closure of p, then f(q) = f(p). Thus 
dim(5L„ ■ q) — n 2 — 1 as well. Since orbits in the boundary of SL n ■ p must have 
strictly smaller dimension, the point q must lie in the orbit of p. Therefore, the 
generic orbit is closed. □ 
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Recall that V\ is a highest-weight representation of a semisimple group G, and 
R = ®n>oV n x- Let Z = Proj R, and consider the sum of tensors over fc, 

d 

C = V nX ® • • • ® Ka • 

n>0 

The dth Cartesian product of Z is 

Z d = ProjC = Zx fc -. - x fc Z. 

As G C Aut(i?), G acts rationally on Z, hence diagonally on Z d , hence on the 
affine cone Z d . 

Lemma 4.5. In the above notation, if p : G — > GL(V\) is an irreducible represen- 
tation of highest weight A and d > dim V\ , then the generic orbit of G acting on 
Z d is closed, of dimension dimp(G). 

Proof. Suppose dimV\ = n. Note Z is a subvariety of X = P(V A *): indeed, if 
k[V\] — k[x\, . . . , x n ], then there is a surjection k[x\,...,x n ] -» ® m >o^njA by 

sending the Xi onto an (n-dimensional) basis for V\ . Thus Z d is a closed subvariety 
of X d , and Z spans V£ because k[Z] contains V\. 

As in the proof of Lemma lL4l let / : V d — > k be the product of the (n x n)-minors 

of an n x d matrix. Since Z is irreducible and spans V\, the generic p E Z d C A d 
has /(p) ^ 0. Then for generic p £ Z d , the orbit SL(V\) ■ p is closed in X d . Recall 
that the stabilizer SL(V\) P of p is a finite set of scalar matrices, whence normal. It 
follows that the orbit SL(V\) ■ p is isomorphic to S L(V\) / S L(V\) P as a variety, so 
it is an algebraic group. By Lemma l4~3l p(G) is a closed subgroup of SL(V\) (see 
[10] p. 54]), and the p(G) action on V\ factors through the SL(V\) action. Thus 
for generic p G Z d , G ■ p is isomorphic to p(G)/p(G) p , the homomorphic image of 
an algebraic group. Thus G • p is closed in SL(V\) ■ p, with dimension dim p(G). 
Since G • p C Z d , the result follows. □ 

4.3. Counting Generating Invariants. To count generating invariants for large 
n, we again need to understand the degree d component of fc[V^x] • 

Proposition 4.1. Let p : G — > GL{V\) be a non-trivial, rational representation of 
highest weight A. Write S d (V n \) G = k[V n \]9 , the degree-d homogeneous piece of 
k[V n \] G . Let m — dimp(G). Then there is an integer c with 1 < c < m such that 
for large n, 

dim S d (V nX f ^Oin^ 1 ), 
and when both n and d are large, 

dim S d (V nX f = 0{n cd - m ), 

Proof. Letting the symmetric group Sd permute the d factors of each n-graded piece 
of 

d 

n>0 
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take the categorical quotient, 

Z d //S d = ¥ro] 0S d (K 
yn>o 

Next take the quotient by the G action on each copy of X: 
(Z d //S d ) //G = Projl@S d (V nX f 

\n>0 

These actions of G and Sd commute. From Lemma [4.51 if d > dimV\ + 1, then 
the generic orbit of G acting on the cone Z d is closed and of dimension p(G) = m. 
Therefore, for large enough d, 

dim(Z d //S d ) //G = d- dim Z - m. 
Now, Lemma [4~T1 yields that 



dim Z + 1 = dimi? = dimfc[G • V\*] < dimp(G) = m. 

Let c = dimZ. Note c > 1, because for large d, Z d contains an orbit of dimension 
m > 1. Thus the Hilbert polynomial for (B n S d (V n \) G has degree cd — m for large 
d, and degree bounded by cd — 1 otherwise. □ 

As above, let fc[V^x] have Hilbert-Poincare series 53d=o a n(d)t d . 

Theorem [TJ Let p : G — > GL{V\) be a non-trivial, rational representation of 
highest weight A. The minimal cardinality of a generating set for k\V n \\ G grows 
faster than any polynomial in n, and hence faster than any polynomial in dim V n \ . 

Proof. Let T n denote the minimal cardinality of a generating set of k[V n \] G , and 
let N = dim Vx. From the proof above, if d > N, then dimS d (V nX ) G = 0(n cd - m ) 
for large n and a constant c with 1 < c < m. Then for large n, 

Lrf/2j 

r„ > a n {d) - 2J a n (i)a„(d - i) 

i=l 

N [d/2] 

= a n (d) - y^a n (z)q w (rf- i) - ^ a n (i)a n (d-i) 

i=l i=N+l 



N [d/2] 



^ci—m^c(d—i) — m 
n n K ' 



« a n (d) - } j a n (i)a n (d - i) - ^ 

i=l i=N+l 

where the approximation symbol indicates an asymptotic estimate for sufficiently 
large n and d. When 1 < i < N and n is large, we bound a n (i) = 0(n CI_1 ). Assume 
d - N > N, m, so that for i < N we may bound a n (d — i) = 0(n c{ - d ~ i ^ m ). Then 
for such i < N, we have a n (i)a n (d — i) = 0(n cd ^ m ~ 1 ), and we obtain that for large 
n and d, 

0(T„) > a n (d) - N ■ n^-™- 1 - dn cd - 2m 
w n cd - rn - N ■ n od - m - x - dn cd - 2m 

r.-. cd—rn 
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Fixing d arbitrarily large, it follows that the size of a minimal generating set for 
k[V n x] grows faster than any polynomial in n. The final assertion of the theorem 
follows because, by Lemma 14.21 dimV n \ grows like a polynomial in n. □ 



5. An Upper Bound for G m Invariants 

Recall that torus invariants are generated by monomials. We say an invariant 
monomial is indecomposable if it is not the product of non-constant invariants. 
Consider the action of T = k* on a polynomial ring k[x\, . . . , x n ,X- n ] defined by 

Then the invariants are monomials of weight zero, whose positive- weight part is a 
multiple of n. 

Proposition 5.1. The cardinality of a minimal generating set for 
k[ Xl ,...,x n ,x. n } T is (W^°s 2 "). 

Proof. A minimal generating set contains only monomials of the form x n X- n and 
mx^_ n , where m £ (xi, . . . ,x„_i) is properly divisible by no monomial of weight 
congruent to modulo n. Now, Olson shows that if S C 1 n has order at least 
3-^/n, then a subset of S has trivial sum j 141 . Now, a minimal generating set of 
k[x±, . . . , x n , x- n ] T can be chosen such that each (monomial) generator properly in- 
cludes no invariant. So such a set can be chosen such that each generating monomial 
includes no more than distinct variables, though possibily with repetition. 

An algorithm of Dcrksen and Kemper to construct torus invariants implies a 
degree bound of 2n — 1 for a generating set of k[x±, . . . , x n , x— n } T , by computing 
within the convex hull of the variables' weights [4, p. 159] . This linear bound may 
only hold when the torus has rank 1; a more general bound appears in Wehlau [18] . 
An upper bound for the number of generators in degree d is 

The first term on the left counts ways of choosing 3^/ri variables; the second term 
counts monomials of degree d with 2>^/n variables. Summing the upper bound over 
degrees d up to 2n — 1 yields 

O {[n^ 1 ■ (3v^ + 2n - 2) 3 ^) < 0((2n) 6 ^) = o{e 6 ^ lo&2n ). 

□ 

Recall our initial interest in k[V n ] T , the the torus-invariant functions on the binary 
forms of degree n. Note that k[V2 n ) T is isomorphic to 

B n . k\X—m . . . , Xq , . . . , x n ] 

Proposition 5.2. The cardinality of a minimal generating set for B n is 

O(ne 12 ^ los2r 



Proof. For r > 1, let mx k _ r be an invariant monomial such that 

ra G k[x r ^ u . . . ,Xl,X^l,. . . 1 X_( r _ l) ] 

and m is properly divisible by no monomial of weight congruent to modulo r. 
Since Xi and x~ r+ i have the same weight modulo r, Olson's theorem yields that m 
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involves no more than 2 • 3y/r distinct variables, which may occur with multiplicity. 
Otherwise, if m! divides m and m' involves 6y/r distinct variables, then ml is 
divisible by a monomial of weight congruent to modulo r. 

Recall that monomials of the form mx k _ r in a minimal generating set have degree 
at most 2n — 1, for any r. Since an upper bound for the number of generating mx k _ r 
in degree d is 

summing these upper bounds up to degree 2n — 1 yields 

O ({2rf^ • (6x/F + 2n - 2) 6 ^) < 0((2n) 12 ^) = 0(e 12 ^ l ° s2n ). 

Repeat the argument for invariants of the form x\m with 

m e k[x r -i, . . .,xi,x-i, . . . ,x_( r _i)]. 

In either case, the weight of m determines the exponent k. Note that the num- 
ber of invariants x r X- r grows linearly, and these monomials together generate the 
invariants. The result follows by choosing the largest r = n. □ 

In the invariant mx k considered in the above proof, the monomial m may be di- 
visible by invariants not involving x r . Nevertheless, the upper bound holds for 
monomials whose highest- weight variable is x r , and the following corollary is our 
Theorem 2: 

Corollary 5.1. The cardinality of a minimal generating set for k[V n ] T is 

(a) O(ne 6 ^" lo s 2 ") for odd n, 

(b) 0(ne 1 V"7 5l °*' 1 ) for even n. 

Proof. For odd n there is a T-equivariant isomorphism 

&[^n] — k\x— n ,X— n -\-2i • • • , X— 1 , X\ , . . . ,X n ] , 

where Xi has torus weight i. Following the argument above, the invariant mx k , say, 
involves no more than variables among the r + 1 variables x r _2, . . . , x_( r _ 2 ) of 
distinct weight modulo r. Making these adjustments to the above calculations, but 
retaining the degree bound 2n — 1 (from the convex hull of the variables' weights), 
yields an upper bound for the size of a minimal generating set: 

(r + lf^ ■ (3V^ +2n- 2) 3 ^ < 0((2n) 6 ^) = o{e 6 ^ l ° e2n ). 

The weight r varies from 1, 3, 5 . . . , n, and the result follows for odd n,. 
For even n, the isomorphism 

k[V n ] T = k[x- n /2,X- n / 2+ i,. ..,x Q ,.. . ,x„ /2 ] t , 

where Xi has torus weight i, makes way for the previous proposition. □ 
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